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PATENT 

ATTORNEY DOCKET 52817.000051 
ELECTRONIC CALENDAR WITH GROUP SCHEDULING 
RELATED APPLICATIONS 

This application claims priority from U.S. Provision Application No. 60/050,155 filed 
June 19, 1994 entitled "Electronic Calendar With Group Scheduling." This application is related 

5 to co-pending applications entitled "Electronic Calendar With Group Scheduling and Automated 
Scheduling Techniques For Coordinating Conflicting Schedules," Attorney Docket No. 
52817.000012, filed herewith, "Electronic Calendar With Group Scheduling and Storage Of User 
and Resource Profiles," Attorney Docket No. 52817.000013, filed herewith, and "Electronic 
Calendar With Group Scheduling and Asynchronous Fan Out Method," Attorney Docket No. 

10 52817.000014, filed herewith. 

FIELD OF THE INVENTION 

The invention relates generally to network-based electronic calendars, schedulers, and 
tasking systems for groups of users. 

BACKGROUND OF THE INVENTION 

15 With increased reliance on network-based work environments, software applications 

designed to enhance the efficiency and productivity of workers in that environment have evolved. 
One type of application that has emerged is referred to as an electronic calendar or personal 
information and time manager. 

Lotus Organizer is one example of a popular electronic, personal information, and time 

20 manager for scheduling appointments, tracking to-dos, maintaining address lists, managing 
contacts, and more. Organizer's multi-access, multi-user database format allows multiple users 
to share the same file for group calendaring, contact, and task management. Organizer's 
daybook-style user interface makes it easy to use. Organizer has a group scheduling feature that 
enables a user to schedule a event and invite other users to attend. However, there are limitations 

25 to its capabilities. Other electronic calendars exist and also are subject to fimctional limitations. 

SUMMARY OF INVENTION 

One object of the invention is to overcome these and other drawbacks of existing systems. 



It is another object of the invention to provide an electronic calendar with group 
scheduling that operates in a client/server environment, where a name and address book is stored 
for users within a domain, and a files is stored with each user's electronic mail file for each user 
with user availability information contained in the file. 
5 It is another object of the invention to provide an electronic calendar with group 

scheduling that operates in a client/server environment and enables enhanced "free time" views 
to facilitate the coordinators' ability to schedule a event. 

It is another object of the invention to provide an electronic calendar with group 
scheduling that operates in a client/server environment and may automatically take into account 
10 time zone factors when scheduling events with invitees in multiple time zones. 

It is another object of the invention to provide an electronic calendar with group 
scheduling that operates in a client/server environment and may automatically allocate travel 
time needed when an invitee must travel to a event, and treat the travel time as "busy time" for 
that invitee. 

15 Expanding upon past capabilities, the invention enables full group scheduling and mobile 

capabilities (e.g., via Lotus Domino 4.5), integration with the World Wide Web and intranets, as 
well as enhanced information management capabilities. The invention includes an improved 
system and method for scheduling events involving multiple participants via electronic calendars 
in a networked environment. To accomplish these and other objects of the invention, according 

20 to one embodiment, an electronic calendar with group scheduling capability is used in a 
client/server environment. 

Another aspect of the invention is that additional "views" are available to enable an event 
coordinator to inspect the schedules of the invitees in a variety of convenient ways. The 
invention permits a user to view scheduling information for invitees based either on those 

25 invitees that are available at a given time, those invitees that are not available at a given time, all 
invitee's schedule for a given time or by those invitees for whom a schedule has not been found. 

One aspect of the invention is a "fi*ee tune dialog." The free time dialog allows the user, 
through graphical visualization, to assemble and process the "busy time" information for all 
invitees at a high level. The invention uses the fi*ee time dialog feature to visually summarize the 

30 availability of all invitees at a glance in different views. It also allows the user to view detailed 
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information about the schedule of each invitee on any given day. The dialog indicates the 
availability of invitees. 

According to one embodiment of the present invention, a system, method and storage 
medium are provided. This system comprises a network based electronic calendaring system for 

5 a plurality of users that has one or more databases which store a profile for each potential invitee 
of the system. The invitee profile may comprise a user profile that contains information 
regarding available and unavailable times for that user. Connected to the databases over the 
network are one or more client systems operating a calendaring system. The calendaring system 
enables a user to request allocation of a time interval for one or more of the plurality of invitees, 

10 The calendaring system gathers the profiles for each of the one or more requested invitees and 
determines whether each of the invitees is available during the requested time interval The 
calendaring system further permits the user to view results in a manner selected fi-om the group 
consisting of: displaying those invitees that are available, displaying those invitees that are not 
available and displaying those invitees whose schedule could not be found. 

15 Other objects, advantages, and benefits of the present invention also exist. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic diagram of a system according to an embodiment of the present 
invention. 

Fig. 2 is a schematic diagram of a system according to an embodhnent of the present 
20 invention. 

Fig. 3 is a flowchart for a method according to an embodiment of the present invention. 
Fig. 4 is a flowchart for a method according to an embodiment of the present invention. 
Fig. 5 is a schematic illustration of a free time dialog box according to an embodiment of 
the invention. 

25 Fig. 6 is a schematic illustration of a fi^ee time dialog box which shows invitees sorted in 

alphabetical order by who may not attend the proposed event during the date and time interval 
shovra according to an embodiment of the invention. 

Fig. 7 is a schematic illustration of a firee time dialog box which shows invitees sorted in 
alphabetical order by who can attend the proposed event during the date and time interval shown 

30 according to an embodiment of the invention. 
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Fig. 8 is a schematic illustration of a free time dialog box which shows invitees sorted by 
alphabetical order, regardless of whether they can or cannot attend the proposed event according 
to an embodiment of the invention. 

Fig. 9 is a schematic illustration of a free time dialog box which shows on a 7-day 
5 outlook the free times available for the proposed event during any given day according to an 
embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The invention relates to an electronic calendar system with group scheduling that may be 
provided in, for example, a client/server architecture. The client/server connection may be a 
10 networked connection or a dial-up link. To understand the storage of this information, an 
example of the information requested by the user is provided. 

Specifically, when a coordinator of an event desires to schedule the event using the 
system according to an embodiment of the present invention, the coordinator specifies the date, 
time, duration and selects one or more invitees. Invitees, as detailed below, may comprise users, 
15 resources (such as computer equipment, for example), or rooms, for example. This information 
may be input to the system through a graphical user interface, for example. The information that 
is provided is then taken by the system to determine whether that all of the selected invitees are 
available at the desired date, time, and duration. 

According to an embodiment of the present invention, some or all of the users and their 
20 network addresses for a plurality of domains are stored in a name and address database or file, 
preferably on a server associated with that domain. Stored with each name and address file is a 
calendar file and a profile for a plurality of potential invitees. 

Fig. 1 depicts a system according to an embodiment of the present invention. According 
to this embodiment, the system of Fig. 1 may comprise one or more databases 200 having stored 
25 thereon one or more profiles 202, one or more calendar files 210 and one or more name and 
addresses files 212. 

Name and addresses files 212 may comprise a list all of the names and electronic mail 
addresses for a plurality or all of the users on an electronic calendar system. A name and address 
file may be created for each invitee. For example, conference rooms, equipment, and other 
30 resources may be included as invitees. 
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Profiles 202 may comprise information regarding each invitee's work hours on a day to 
day basis (and hence his or her non-work hours), as well as the time zone in which he or she 
works, the physical location where he or she works, and the hours of that location. Other 
availability information about each invitee may be stored in the profile 202. 
5 Calendar files 210 may comprise information regarding events that have already been 

scheduled for that invitee either by the user or by another coordinator. 

According to one embodiment of the present invention, profiles 202 and calendar files 
210 may be stored in an electronic mail file associated with each user. Collectively, the profiles 
202 and calendar files 210 comprise availability information for a particular user. The electronic 

10 mail file may then be stored on one or more of servers 204 associated with the particular user. 

Database 200 may then comprise an up-to-date collection of the availability information 
fi:om those electronic mail files collected fi-om some or all of the servers 204 on the system. 
Database 200 may be updated periodically to ensure that the information is up-to-date. This up- 
to-date database 200 may then be replicated to various sites on the system and associated with on 

1 5 one or more servers 204, as depicted in Fig. 1 , for example. 

Database 200 may be accessed by one or more servers 204 over a network. User systems 
206 may be connected to the servers for providing requests of the servers. Each user system 206 
may comprise a computer system connected over a network to one or more other users and to one 
or more servers. User systems 206 may also be connected over an intranet or over the internet to 

20 one or more other systems. According to an embodiment, user system 206 may be distributed at 
various locations or domains. Therefore, database 200 may be provided at each domain so that 
access to availability information may be direct fi-om the local server for that user, rather than 
having to seek that information fi-om a plurality of distributed servers across the network. In this 
embodiment, database 200 may comprise availability information for every user on the system, 

25 Central databases 200 may also be used. 

Servers 204 may comprise one or more units for performing various fimctions of the 
system associated with performing this task. In one embodiment, server 204 may comprise a 
profile storage unit 300, a request processing unit 302, a busytime creation unit 304, a fit 
determination unit 306, a best fit determination unit 308 and a calendar connect unit 310. User 

30 system 206 may comprise a GUI display unit 312. The units that are depicted within server 204 
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may also or alternatively reside on user system 206. The GUI display unit 312 may also or 
alternatively reside on server 204. 

Fig. 2 depicts the components of a system according to an embodiment of the present 
invention. A description of these components is provided below. As discussed above, these 
5 components may reside either on the user systems, the servers, or in some instances, both. These 
components are the system components responsible for providing a plurality of functions, for 
example, those functions discussed below with respect to Figs. 3 and 4. The system according to 
an embodiment of the present invention may comprise a profile storage unit 300 which 
determines the format and content of information stored in databases 200 for each user, resource, 

10 and room, for example. A request processing unit 302 performs the functions described of 
receiving a request for a event with all invitees and retrieving the availability information for 
those invitees from database 200. 

A busy time creating unit 304 is responsive to the request processing unit 302 for 
generating a busy time file which lists the busy times for all invitees selected in the request and 

15 storing that information in database 200. Busy time creating unit 304 passes the busy time file to 
the fit determination unit 306 to determine whether the requested time complies with the busy 
time file generated. If not, the system calls on best fit determination unit 308 to determine the 
next best fit for the event. Additionally, a calendar connect unit 310 may be provided for 
accessing availability information for the invitees at the various databases 200 across system 50. 

20 The calendar connect unit 310 is responsible for obtaining busytime information for users on 
other servers such as another Notes/Domino Server or on a other calendar system such as Profs 
or Schedule +. 

A graphical user interface display unit 312 is provided. GUI display unit 312 may 
comprise a web browser, for example. GUI display unit 312 is responsible for presentmg views 
25 to the user as described above with respect to Figs. 5-9 and for receiving input from the 
coordinator regarding the requested event date, time, duration, and invitees. Other system 
components may also be present as described in more detail below. 

According to one embodiment of the present invention, request processing unit 302 and 
busy time creation unit 304 may cooperate to perform asynchronous fanout. According to this 
30 system, request processing unit 302 requests profiles from one or more servers and passes those 
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along to busy time creation unit 304 without waiting for all of the servers to respond. During the 
time that request processing unit 302 is waiting for replies, busy time creation unit 304 may be 
creating the busy time file based on the profiles retrieved. This pipelining process provides more 
real-time feedback while waiting on servers that may be busy or otherwise slow in response to 
5 the request. A request for busytime information for various users may result in consulting 
multiple servers, potentially across low-speed connections as well as other calendaring and 
scheduling systems. Freetune information (the times that are not busy for all invitees) may then 
be reported to the user as it is collected to provide incremental feedback as it is received by the 
system. Although the fmal result may not be received any quicker, the user gets some 

1 0 instantaneous feedback on how much information has been obtained. 

According to an embodiment of the present invention, a method according to the present 
invention is described below with respect to Figs. 3 and 4. Fig. 3 depicts an embodiment of a 
method according to the present invention for scheduling a proposed event. 

Accordmg to an embodiment of the present invention, the fu'st step in scheduling an 

15 event is the generation of a request for an event, as in step 100. In the request, the coordinator 
may select desired invitees for the event, including any rooms or other resources that are needed 
for the event as well as a preferred date, time, duration, and location for the event. After all 
invitees have been selected, the system accesses availability information from database 200 and 
if necessary, through calendar connect unit 310 for invitees that may not be stored in database 

20 200. As discussed above, invitee profiles and the calendar files that may be stored in and/or with 
each invitee's mail file, for example, (in step 102) for each invitee and stored in database 200. 
That availability information may then be used, in step 104, to determine the busy time events for 
the user for a certain time period requested. 

The system then compares the list of busy times generated from the user's availability 

25 information to determine whether the user is available or not, in step 106. The process may also 
consider other potential event times and dates with the busy time file to determine if an 
alternative time may be proposed. If all invitees can attend, in step 110, the system sends an 
invitation to the invitees to attend the event, for example, by electronic mail using the address 
stored for each invitee. The invitees may then either accept the invitation, at which point the 
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system would update their respective calendar files with the new event, or if the invitation is 
declined, the system notifies the requester. 

According to an embodiment of the present invention, in step 106, invitee's profile 
information may be used when determining availability. Specifically, the invitee's time zone and 
5 work location may be considered if the event is to take place at a location remote fi:om the 
invitee's work location. For example, if the event location provides resources which permit 
participation by remote means and in-person attendance is not required, then a person working in 
that location may be treated as available for a proposed event occurring at another location and/or 
time zone. 

10 If an invitee is m a different time zone or place, and plans on physically attending the 

proposed event, then the user coordinator of the event is prompted to decide whether to make 
adjustments to ensure the availability of that invitee. The prompting may be done through the 
use of an additional dialog box that requests further clarification on how an invitee who is in a 
different time zone or location should have its free time treated for purposes of analyzing 

15 availability. The user proposing the event may have to make certain decisions such as whether 
the invitee's work schedule should be honored, and conferencing by remote means therefore 
used, or whether the invitee's work schedule should be disregarded, and physical attendance 
therefore requested or ordered. 

A method according to an embodiment of the present invention also allows coordinators 

20 or users to change work hours, time zone, and place of work fi*om a default setting to conform 
with information on a set travel itinerary. Using this method, invitees having travel plans on a 
given day may nonetheless have their availability taken into account for a proposed event 
occurring during that day. The method makes adjustments and accommodations for travel time 
en route to a proposed event. 

25 A method according to an embodiment of the present invention also maintains profiles 

202 on other invitees such as rooms and resources. Information such as room capacity and built- 
in resources are taken into account when determining availability and suitability for a proposed 
event. 

If there is no such time interval during which all invitees are available, the system 
30 proceeds to determine a "best fit" in step 108. The process of step 108 is depicted in Fig. 4. In 
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Fig. 4, the first step is that the coordinator is requested to assign a weight for each mvitee in step 
1 12. That step may be performed at the time the coordinator is asked to invite the resources or 
persons or may be delayed until a determination is made as to whether fi-ee time for all invitees 
may be located. Alternatively, default values may be assigned to types of resources. For 

5 example, the chairman and the conference room may be assigned a high weighting whereas other 
individuals may be assigned lower weighting. 

In the next step, step 114, all time intervals within a range of the requested time are 
assigned a weighted unavailability value that is indicative of its relative unavailability for the 
proposed event. The weighted value is a function of the type of unavailability associated with a 

10 given invitee and the relative importance of the invitee's attendance at the proposed event. These 
factors are additive - therefore, the higher the weighted value, the less available the time interval 
will be. 

The steps 1 12 and 1 14 may be illustrated with respect to the following example. In this 
example, the attendee characteristics listed below could be assigned arbitrary weights as follows: 



Unavailability of optional invitees 


Weight 1 


Non-work hours for an invitee 


Weight 1 


Conflicting events, appointments 


Weight 2 


Unavailability of required invitees 


Weight 10 


Unavailability of coordinator or room 


Weight 100 



15 Applying these relative weights, the assortment of unavailable situations produced in step 

1 14 would be, for example, as listed below: 



Unavailability of coordinator or room 
due to conflicting appointment 


Value 2000 


Unavailability of coordinator or room 
due to non-work hours 


Value 1000 


Unavailability of required invitee due 
to conflicting appointment 


Value 20 


Unavailability of required invitee due 
to non-work hours 


Value 10 
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Unavailability of optional invitee due 
to conflicting appointment 


2 


Unavailability of optional invitee due 
to non-work hours 


1 



In the next step, steps 116 and 118, this method chooses an available time interval based 
on the lowest weighted value. A value of zero would mean that everyone invited could attend 
the proposed event at the suggested time interval. In this embodiment, in step 1 16, the system 
5 selects the time interval with the lowest weighted unavailability value. In step 1 18, the system 
then eliminates the invitee or resource with the lowest weighting assigned thereto. That new 
grouping is then returned to steps 104 and 106 to determine the busy times for the new set of 
invitees and to compare to determine whether those invitees are available at the requested time, 
to determine the busy times for those create a new busy time file with the new reduced list of 

10 invitees. The process repeats steps 104, 106, and 108 until a time interval is found based on the 
reduced number of invitees. That time is presented to the coordinator as a proposed alternative 
time v^th the "best fit." 

When the user has been presented either with a time interval with no conflicting busy 
time or a best fit time interval and selects that time interval, the system then generates an 

1 5 invitation to the invitee. Other techniques for finding alternative times may also be used. 

According to an embodiment of the present invention, the system may present 
information to a user on the system regarding availability of one or more potential invitees to a 
event or other event. The system may present this information in a variety of ways. In one view, 
the system may provide a fi-ee time dialog box 10 as depicted in Fig. 5, for example. Fig. 5 

20 illustrates an example of the information that may be communicated when a user of the system 
requests a event. In one location of the view, event selection portion 12, for example, near the 
upper left hand comer of the box, the date and the time interval of the proposed event may be 
entered, which a coordinator may have entered to search for free time. A results portion 14 may 
then be presented in the free time dialog box 10. For example, results portion 14 may be 

25 displayed beneath the date and time of the proposed event. In this instance, the search results 
indicate that the scheduled time is not available for everyone who has been invited. Indeed, in 
the illustration of Fig. 5, of the 174 invitees for the proposed event, calendar information on only 

-10- 



r 



158 was found, and of those invitees, only 148 were found to be available to attend. Based on 
the calendar information found for 158 invitees, the system according to the present invention 
provides alternative event times. In accordance with one aspect of the invention, these 
recommended event times represent the "best fit" for most of the invitees listed, as described in 
5 detail below. The search parameters (date, time, and duration of the proposed event), the search 
results, and the recommended event times are the same in Figs. 5 through 9, A button 16 may be 
provided to permit the coordinator to modify the invitee list if desired. For example, button 16 
may be located beneath the box showing the recommended event times. Various fi*ee time dialog 
views may be presented in a display selection portion 20. Display selection portion 20 may 
1 0 permit a user to display the views by: 

By Day - Can Attend 
By Day - Can Not Attend 
By People - Not Found 
Figs. 5 through 9 present different views of the information retrieved by the system as a 
15 result of the search performed by the chairman. In Fig. 5, according to an embodiment of the 
present invention, the electronic calendar system presents a listing portion 18. Listing portion 18 
may provide a list of the invitees sorted by those for whom calendar information carmot be 
found. The background shading for each of the displayed invitee names may be displayed to 
match a similar shading in the legend box labeled "No Info." A day planner showing the houi's 
20 of the proposed event is shown in the box. Other shading/coloring or other graphical indications 
may be used in the boxes listmg the individual names and/or graphical time bar to indicate "Free 
Time," "Busy Tune," "OK," "Conflict," or "Other" status indicators. This feature combined with 
the ability to generate a variety of views may facilitate the coordination of a event. For example, 
a recommended event time portion 15 may be presented showing several optional times that have 
25 been determined using the best fit routine, for example. 

Fig. 6 presents an illustration of a view that lists invitees and their calendar information 
sorted by those who cannot attend. As this figure represents, it may be that all of the invitees 
have busy tunes during the time interval of the proposed event. 

Fig. 7 presents an illustration of a view that lists invitees and their calendar information 
30 sorted by those who can attend in the listing portion 18, Listing portion 18 shows, the 
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coordinator for the event first. In this example, "Doug Conmy/Iris/' is the event coordinator, as 
may be identified by an icon above the name Hsting. The rest of the invitees who can attend may 
be presented in alphabetical order, for example. Other ordering sequences may also be used. All 
of these attendees show free time during the time interval of the proposed event. A graphical 
5 representation of the free and busy time is displayed for each individual. For example, "Doug 
Conmy/Iris" is shown graphically to be free from 9 AM to 5PM except for 12- 1PM. 
Additionally, before 9 AM and after 5 PM are indicated as Busy Time, which could indicate his 
work hours. 

Fig. 8 presents an illustration of a view that lists all invitees and their calendar regardless 

1 0 of availability. Similar graphical information is displayed with other views. 

Fig. 9 illustrates another embodiment of a dialog box 25 according to another 
embodiment of the present invention. Dialog box 25 displays the search results for another 
proposed event. Again, dialog box 25 has an event selection portion 26 which may be displayed 
in the left hand side of the dialog box, for example. In this example, listing portion 28 indicates 

15 that the proposed date and time is available to all invitees. Moreover, the application has 
recommended a number of alternative event times in an alternative time portion 30. Listing 
portion 18 may display the calendar information as a daily composite for a 7-day (or other) 
period. According to the display, a block of free time from 1 :00 p.m. to 5:00 p.m. is available for 
everyone on Thursday, June 5. The event coordinator may use this information in rescheduling 

20 the event. Otherwise, the event is already booked for its requested date and time slot. This view 
is a view of Free Time by day. The white blocks indicate free time, the gray blocks are busy 
time. This view is based on the composite busy time file generated by the system. 

According to one embodiment of the present invention, the invention may be 
implemented by a software application designed to run on a client/server architecture such as 

25 Notes 4.5, in which a name/address book is kept for each person at each domain. In other words, 
the electronic mail address and calendar for each person are in the same database, so that 
calendar information may be exchanged via electronic mail. The system may also comprise a 
calendar connect unit 310 which may be used to go from server to server for the names and 
calendars of desired invitees. Calendar connect unit 310 enables the user who proposes an event 
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to view attendee availability or unavailability for a given time interval and also to shov^ attendees 
who cannot be found. 

While various calendar schedule programs may be used with various e-mail programs, a 
preferred embodiment uses the Lotus Organizer calendar/schedule program with Lotus Notes or 

5 cc: Mail messaging program and a Lotus Domino server. The invention is not so limited. 
Various aspects and advantages of the preferred embodiment are detailed below. 

The invention dramatically cuts the amount of time it takes to set up a event and book a 
room using Lotus Notes and Domino software. A user may send a event invitation to anyone 
from a Notes Name and Address book and virtually instantly view current busy and free time. A 

10 user may also attach a document (a event agenda, for example) to an invitation, and request 
optional or mandatory attendance. 

The invention uses reliable, secure Notes routing to deliver invitations to other Notes and 
Organizer users. According to one embodiment, because the system is connected to intranet and 
internet, even people who do not use the system of the present invention, for example. Organizer 

15 or Notes, may be invited. Event invitees may then accept, decline, delegate a substitute, or re- 
schedule. Their responses may be automatically forwarded to the coordinator or coordinator. 
Once an invitee accepts a event invitation, their Organizer calendars are automatically updated as 
well as the coordinator's calendar. This enables coordinators to be able to check to see who can 
make it, who can't, and who's sending an alternate attendee. 

20 One embodiment of the invention takes advantage of the powerful Notes and Domino 

environment to keep the chair/coordinator and every member of their team in touch even when 
out of the office. For example, a user may dial up and gain remote access to an Organizer file, 
the same way one may tap into a Notes mail file. Plus, the user may replicate the mail file and 
use it off-line to update a Calendar or schedule group events. A user may even view busy and 

25 free times for other users while on the road. 

The invention enables a user to create links among entries stored in different sections of 
the Organizer. For example, link an appointment in Calendar to a customer in the Address book 
to an agenda in Notepad to a Web address. The user may then move quickly and directly 
between them to link ideas and mformation with people and projects. 
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The scheduling of group events and rooms via Lotus Notes and Domino has certain 
advantages. For example it enables a user to: select attendees from the Lotus Notes Name & 
Address book; view free and busy times by person or date in real time and pick from a list of 
available free times; send an e-mail invitation to non-Calendar users automatically; specify 
5 required or optional attendance; attach a file, such as a event agenda, to the event invitation; 
propose changes to event times and/or days by dragging and dropping; accept, decline, delegate 
or reschedule a event invitation; and see who has accepted, declined or delegated a event 
invitation at a glance. 

The advantages of the present invention include that Information Technology ("IT") 
10 professionals want calendar and scheduling ("C&S") solutions that leverage the sizable 
investments already made in these infrastructures. They also want solutions that deliver real-time 
inter-enterprise scheduling, as well as mobile C&S access. 

A C&S solution must meet the IT and personal C&S requirements dictated by end users. 
The solution must build an environment where personal calendars may be easily maintained by 
15 everyone who is expected to participate in electronic scheduling processes. It follows that for a 
C&S product to earn widespread user acceptance as a group scheduler, it must also offer rich 
PIM fimctionality and an intuitive and engaging user interface ("UI"). 

Collectively, these IT and end-user requirements call for a new generation of C&S 
product offerings. Existing generations of host-based C&S solutions cannot readily support 
20 mobile scheduling and they typically have outdated UIs. PIM solutions cannot support high- 
bandwidth, real-time scheduUng nor can they offer management tools that integrate with the 
network and messaging infrastructure. The invention architecture delivers solutions that address 
the full spectrum of IT and end-user requirements. 

Lotus Notes customers have a choice of at least two C&S application front ends - native 
25 Notes™ and Organizer™. Both C&S applications are frilly integrated with Notes back-end 
services to provide seamless group scheduling. Each Notes user's mail database houses both 
mail and calendar information. Notes C&S and Organizer share common free-time services that 
offer real-time access to free/busy times and a common scheduling infrastructure. The Notes 
messaging infrastructure serves as the delivery vehicle for event notices and replies, while Notes 
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replication ensures a robust, scaleable C&S solution that supports both LAN-connected and 
mobile users. 

Both native Notes C&S and Organizer offer group scheduling to both connected and 
mobile users. The Organizer client additionally provides advanced PIM functionality. Running 
5 in a Notes environment, an Organizer user gains highly effective time management tools that 
include the popular Organizer tabs — Calendar, To Do, Address, Calls, Planner, Notepad, and 
Anniversary as well as advanced print output options for calendar and PIM information. 

According to one embodiment, the Organizer front end is used with the cc:Mail DBS 
back end to provide an equally powerful C&S product line for cc:Mail customers. 
10 Interoperability between Notes-based and cc:Mail-based C&S users is assured through the bi- 
directional cc:Mail Message Transfer Agent (MTA). 

Organizations using the invention may migrate host-based calendar users to Notes or 
cc:Mail-based systems while maintaining co-existence as needed. The Lotus OflficeVision 
Calendar Connector (LOVCC) allows co-existence between host-based and LAN-based C&S. 
15 This high performance connector provides real-time, bi-directional query of free/busy times 
stored within Notes, Organizer, and OV calendars. It also enables exchange of event notices 
among Notes, Organizer, or cc:Mail clients and OV users, and IBM Time and ?\a.cd2™ (TaP/2) 
clients. The LOVCC may be used with 0S/2®, Windows NT™, AIX®, and other server 
platforms. 

20 One aspect of the invention is the integration of the C&S solution with a messaging and 

groupware infrastructure. Doing so provides several advantages, such as a scaleable and secure 
calendar store: the invention can scale with the same size, performance, and manageability 
characteristics of the underlying messaging and groupware infrastructure and can rely on its 
security capability. The storage of calendar information and mail information in a common data 

25 store provides this advantage. 

Another advantage is that the present invention provides real-time access to scheduling 
and calendar information. Two miportant characteristics of a C&S solution are the ability to 
query free/busy times for small or large groups of people and the ability to perform these queries 
in real time. Another important characteristic is the ability to access calendar data itself. The 

30 invention not only support users who need to schedule events, conference rooms, and resources, 
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or who wish to see their calendar information in real time, but they also transparently and 
automatically support these activities across multiple time zones. 

A further advantage of the present invention is the provision of remote access and mobile 
scheduling. Mobile and disconnected users are provided nearly the same C&S functionality that 

5 is available to them when they are connected to the LAN. The invention lets users take their 
calendars on the road; receive and automatically synchronize calendar information on an as- 
needed basis; create and modify group events away from the office; and provide the option to 
access scheduling information in real time. Also, Web server and browser technology that allows 
users to access calendar information across the Internet is incorporated in the present invention. 

10 Yet another advantage is that the present invention provides inter-enterprise scheduling. 

Customers may schedule events with suppliers, business partners, and other individuals who 
work outside the bounds of a user's organization. The ability to exchange event notices and 
check free-time across public networks such as the Internet meets this requirement. The 
invention's architecture leverages Internet protocols to deliver this type of inter-enterprise 

15 scheduling. 

Another advantage of the present invention is that it provides cross platform support. 
Users within an organization need to be able to schedule events with each other, no matter what 
operating systems the event coordinator or attendees are using. The invention has full 
feature/function parity for all major GUI client platforms, including Windows® 3.1, Windows 
20 95, Windows NT, OS/2, Macintosh®, and UNIX®. All major server platforms are similarly 
supported. 

The marriage of C«&S and mail promotes higher levels of end-user productivity. The 
mobile advantages afforded to Notes mail users are naturally extended to C&S users. The Notes 
Release 4 mail user interface is a three pane interface that allows a user to organize their mail, 

25 see their messages, and read individual messages without jumping from window to window. In 
Notes 4.5, additionally, the calendar and scheduling functionality is seemlessly integrated 
without mail functionality. The Notes R4 Mail UI is home for all event invitations, delegations, 
proposed reschedules, and accept/decline notices, all of which are funneled through the Notes 
mail inbox. Scheduling a event off-line, for example, is no more complicated than creating a 

30 mail message off-line, and users are not required to switch from one application to another to 
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schedule an appointment. Another facet of Notes C&S is integrated task management. Users 
often receive tasks through e-mail. Joining C&S and mail means that users may click on an 
assignment to turn it into a task that can be prioritized^ tracked, or even delegated. Users also 
have the ability to authorize others (an administrative assistant, for example) to access and/or 
5 manipulate their mail and calendar information. 

There is also integration with desktop applications. For example, if an upcoming event 
requires review of a proposed budget, a linked spreadsheet is available for review with the click 
of a mouse directly from any Organizer entry. Organizer takes this functionality one step further 
with OLE support in the Notepad. Users can embed and link information from other OLE 

10 applications, such as Lotus SmartSuite® and Microsoft® Office applications, directly in the 
Notepad section, and may even create OLE objects to access their favorite Internet Web sites. 

At the group scheduling level, Organizer permits users to view free/busy times of other 
LAN users in real time. It also permits them select a convenient event time and location and 
send event invitations, complete with attachments, to anyone in the Notes Name & Address Book 

15 or cc:Mail directory. At the same time, users can reserve a conference room and audio- visual 
equipment or circulate a event agenda. 

Organizer leverages Notes and cc:Mail messaging services to route event requests. 
Invitees may accept the event invitation, decline the invitation, propose another event time, or 
delegate a substitute to attend. Accepted events are automatically posted to the user's calendar. 

20 This event status information is made available in graphical form to the event coordinator with 
just the click of a mouse. In addition, all the C&S mobile capability in Notes and cc:Mail is also 
available to Organizer users. 

In addition to deploying their choice of C&S front ends, customers may choose the format 
for storing user and resource profiles - either Notes.NSF or cc:Mail DBS - that best meets their 

25 business requirements. Native Notes C&S and Organizer clients running within a Notes 
environment store calendar information in the Notes mail database (MAIL.NSF). One data store 
may support both C&S and mail information for both clients. 

By using a Notes based mail data store for mail and C&S, the scalability and security of 
native Notes C&S and Organizer utilize the scalability and security model of Notes itself. A 

30 common data store enables one database schema, one security model, one set of replication 
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processes, one directory, one transport platform, and one set of administration tools to serve both 
mail and C&S information. 

A user according to the present invention, such as a client on a Notes system, may store 
its calendar information in the DBS message store. Again, one database schema, one security 
5 model, one directory, one transport platform, and one set of administration tools serve both mail 
and C&S information, enterprise-wide. 

Within the framev^ork of the C&S architecture, a user's calendar information is stored 
alongside his or her mail information in a common data store. That means that calendar 
information is updated simultaneously and seamlessly With e-mail, extending the full range of 
10 Notes and cc:Mail mobile support capabilities to C&S. As with e-mail, the remote C&S user 
automatically receives up-to-date calendar information. Mobile C&S users, whether they are 
native Notes, cc:Mail, or Organizer users, may create and respond to event notices, set up events, 
and track event status off-line just as easily as they may create and respond to mail messages off- 
line. 

15 The C&S architecture integrates elements of real-time calendaring v^th the powerful, 

messaging-based infrastructure of Notes and cc:Mail to provide a robust scheduling application 

that works well for both connected and disconnected users. 

A free-time query process provides real-time, graphical views of others' free/busy times. 

Real-time queries of fi'ee^usy time information are accomplished with free-time viewers for 
20 Notes, cc:Mail, Organizer, OV, and TaP/2 calendars. Free-time queries are available across 

multiple servers, and across multiple time zones. A user, if authorized, may also see another 

user's calendar. 

The free-time query process may also offer intelligent resource scheduling, allowing users 
not only to reserve a event room, but also to match requirements for room capacity, audio-visual 
25 equipment, catering, and even seating configurations. 

Users of the system according to the present invention may choose the front-end clients, 
back-end data stores, and scheduling services best suited to their environments. Native Notes 
and Organizer C&S choices are fully interoperable. Users may also deploy a mix of native Notes 
and Organizer C&S client applications. Native Notes C&S may use the Notes .NSF data store. 
30 Organizer clients may use either the Notes .NSF data store or the cc:Mail DBS data store. 
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Between Notes and cc:Mail environments, interoperability is ensured through the cc:Mail MTA. 

The cc:Mail MTA runs on the Notes R4 server. It provides high performance, bi-directional 

translation of event notices between Notes R4 and cc:Mail R7 users. 

The Notes R4 SMTP MTA provides a facility for Notes R4 forms to tunnel through the 
5 Internet. In this way, if Notes R4 is running at a supplier's site and Notes R4 is running at a 

manufacturer's site, the SMTP/MIME mail gateway enables transport of event notices 

(invitations, accepts/declines, etc.) across the Internet. 

Workers do not use their calendars simply to schedule personal appointments and group 

events; they allot blocks of time to complete small tasks as well as complex projects that require 
1 0 days, weeks, or even months. A user's calendar is a metaphor for his or her time. Therefore, the 

C&S software incorporates task and project management as well as event management facilities. 

Like events, parallel tasks and completion dates can cause conflicts. 

The invention may use a method which assigns and computes priorities of tasks and 

events to help users formulate more efficient short-term and long-term time management 
15 strategies. 

Other embodiments and uses of this invention will be apparent to those having ordinary 
skill in the art upon consideration of the specification and practice of the invention disclosed 
herein. The specification and examples provided herein should be considered exemplary only. 
The scope of the invention is only defined by the clahns appended hereto. 
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CLAIMS 

What is claimed is: 

1. A system for scheduling time intervals for a plurality of users in a networked 
environment comprising: 

database means for storing a profile for each potential invitee of the system, the invitee 
profiles comprising user profiles v^herein each user profile comprises information regarding 
available and unavailable times for that user, the database means being located at one or more 
server locations; 

request generating means, located remotely fi-om the server locations, for generating a 
request for allocation of a time interval for one or more of the plurality of invitees; 

busy time determination means for gathering the profiles for the one or more requested 
invitees and determining whether each of the invitees is available during the time interval 
requested by the request generating means; and 

graphical user interface means associated with the request generating means for 
displaymg results fi-om the busy time determination means, the graphical user interface means 
permitting a user to view the results in a manner selected fi-om the group consisting of: displaying 
those invitees that are available, displaying those invitees that are not available and displaying 
those invitees whose schedule could not be found. 

2. The system of claim 1 wherein the user profile stores information on the user^s 

location; and 

wherein the busy time determination means takes into account the location of the 
requested event and the user's location when determining that user's busy time. 

3. The system of claim 2 wherein the busy time determination unit determines travel 
time if the locations of the event and the user differ and considers that travel time when 
determining if the user is available at the requested time interval. 

4. A system for scheduling time intervals for a plurality of users comprising: 

one or more databases which store a profile for each potential invitee of the system, the 
invitee profiles comprising user profiles, wherein each user profile comprises information 
regarding available and unavailable times for that user, the databases being located at one or 
more servers; 
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one or more user client systems connected over a network to the one or more servers 
operating a calendaring system which enables a user to request allocation of a time interval for 
one or more of the plurality of invitees; 

wherein the calendaring system gathers the profiles for each of the one or more requested 
5 invitees and determines whether each of the invitees is available during the requested time 
interval; and 

wherein the calendaring system permits the user to view results in a manner selected from 
the group consisting of: displaying those invitees that are available, displaying those invitees that 
are not available and displaying those invitees whose schedule could not be found. 
10 5. A process for scheduling time intervals for a plurality of users comprising: 

storing a profile for each potential invitee of the system, the invitee profiles comprising 
user profiles wherein each user profile comprises information regarding available and 
unavailable times for that user; 

receiving a request for allocation of a time interval for one or more of the plurality of 
15 invitees; 

gathering the profiles for the one or more requested invitees; 

determining whether those invitees are available during the requested time interval; and 
displaying results by permitting a user to view the resuhs in a maimer selected fi*om the 
group consisting of: displaying those invitees that are available, displaying those invitees that are 
20 not available and displaying those invitees whose schedule could not be found. 

6. A computer usable medium having computer readable program code means 
embodied therein for enabling group calendaring between a plurality of users on a computer 
system, the computer system comprising a database which stores a profile for each potential 
invitee of the system, the invitee profiles comprising user profiles, wherein each user profile 
25 comprises information regarding available and unavailable times for that user, the computer 
readable program code means in said computer usable medium comprising: 

computer readable program code means for causing a computer to receive a request for 
allocation of a time interval for one or more of the plurality of invitees; 

computer readable program code means for causing a computer to gather the profiles for 
30 the one or more requested invitees; 
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computer readable program code means for causing a computer to determine whether 
those invitees are available during the requested time interval; and 

computer readable program code means for causing a computer to display results by 
permitting a user to view the results in a manner selected from the group consisting of: displaying 
those invitees that are available, displaying those invitees that are not available and displaying 
those invitees whose schedule could not be found. 
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ELECTRONIC CALENDAR WITH GROUP SCHEDULING 



ABSTRACT 

A network based electronic calendaring system for a plurality of users comprises one or 
5 more databases which store a profile for each potential invitee of the system. The database may 
be stored at one or more servers. The invitee profile may comprise a user profile that contains 
information regarding available and unavailable times for that user. Connected to the databases 
over the network are one or more client systems operating a calendaring system. The calendaring 
system enables a user to request allocation of a time interval for one or more of the plurality of 
10 invitees. The calendaring system gathers the profiles for each of the one or more requested 
invitees and determines whether each of the invitees is available during the requested time 
interval. The calendaring system further permits the user to view results in a manner selected 
from the group consisting of: displaying those invitees that are available, displaying those 
invitees that are not available and displaying those invitees whose schedule could not be found. 

15 
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